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NUMBER OF PROPER TERNARY 12-ICS. 
By Lt.-Col. Allan Cunningham, R.E., Fellow of King's Coll., London, 


1. Introduction. A QUANTIC of n degree in æ, y may be 
said to be complete when all the possible terms are present, 
and to be incomplete when some of the possible terms are 
absent, so that it contains a number of terms r less than the 
full number of terms of the complete quantic. 

A quantic of n degree may be said to be a proper 
quantic when it is not the product of algebraic factors of 
lower degrees. A quantic which contains a linear or other 
algebraic factor may be styled an improper quantic. 

It is proposed to investigate in this Paper the number of 
incomplete proper ternary n degree quantics, arising from 
the complete ternary n® degree quantic by erasure of some 
of its terms. This number is interesting as being the 
number of proper n-ic equations, and also the number of 
differential equations arising from an n-ic equation. 

From the definitions it follows that: 


(1) Every complete ternary quantic is (in general) a 
proper ternary quantic. 


(2) Every binary quantic is an ¿mproper quantic, 


2. Preliminary Formule :— 

Let n be the degree of a function in a, y. 

Letu, U, be the types of binary and ternary quantic 
for nt degree, where 


n =: n=s 3 n-i n 
Y, a on ye y ade g ES Ba, 2% 4 +t By naty ar Aoa 


and 
U =u, tH Upi Upg tet Uy HU, F Ug serrererreresreerese (2), 
so that w,=c (a constant) ....... e O AC n (3). 
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Let ¢,, T,= number of terms in u,, U, respectively ; 
therefore t,=(n+1); 
T,¡=|(M+D)+9+(n-D)+..+3+2+1)=3(n+1) (nt 2) 


Let C (n, 7) = number of combinations of n different things 
taken r together. 


(E ea cconcean6000a00008 (5). 


Let S(n, r) = number of sets, containing r terms, formable 
from U, 

Let s (n, r) = number of sets, containing r terms, formable 
from U, each set containing at least one term from u, 

Let © (n, r) = number of functions of n™ degree, containing 
r terms, (including improper quantics) formable from U,. 

Let o (n, r) = number of improper quanties of n™ degree, 
containing r terms, formable from U.. 

Let N” (n, r) = number of proper ternary quantics of n™ 
degree, containing r terms, formable from Y. 

Les N” (n) =total number of proper ternary quanties of 
n™ degree formable from U, 

Thus N” (n, r) and N”” (n) are the numbers sought. 


[The accents in the symbols N” (n, r), N’’(m) indicate that these 
symbols refer to ternary quantics: this distinction is required for use in 
a subsequent Paper (p. 8) on guaternary quantics.] 


Then Sn n= Tm) MN PUE ace doo (OS 


s(n,r) =S(n,r)- S{(n—1), r} seasea. CEPAS (7), 
SMO i ae GCI p T) oo (Ta), 
AS ooo 000040000000000 NC000000 (8), 
are == ING A A 
=O, 2) =@ (6 2) ona n oot) 


The computation of «a (n, r) will occupy most of the reat 
of this paper, and in fact presents the only difficulty. 


3. Decomposition of a (n, r) into parts. 
A ternary n-ic is an improper quantic in following cases: 


I, When containing z or y, or both z and y as factors. 
II. When it isa function of x only (not of y), or of y only (not of x). 
III, When it is a homogeneous function of nth degree (a binary n-ic). 
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These cases are to a considerable extent mutually in- 
volved, e.g. 


(4, UH, e + a, gv”) falls under both Cases I, IL, 


m, 0 


(a, 9%" +4, ty +a,- ¿2 y”) falls under both Cases I, ITT, 


—m, m ‘=p, p 

and the only difficulty consists in avoiding counting such cases 
twice. 

Let o(n, 7, x, y, zy)= the number of n-ic functions of 
r terms, containing zx or y, or both x and y as a factor, 
formable from U, 

Let o (a, r, e, Fy) =the number of n-ic functions of 
r terms, which are functions of « only (not of y), or of y 
only (not of x), but not containing either æ or y as a factor, 
formable from U, 

Let «(na r,u,)= the number of homogeneous n-ic 
functions of r terms, not containing œ or y asa factor, nor 
functions ot x only or of y only. 


Then o(n, r)= o (n, 7, a, y, ry) +0 (n, 7, fx, fy) 
th (Gy 2) Uh )ocoocoacaccdl (AV) 


Thus the three parts of o (n, r) are herein defined so as 


to exclude twice counting of functions falling under two of 
the Cases I, II, III. 
It remains now to compute the three parts of a (n, 7). 


4. Number of terms containing x, y. 


Let £, X, be the number of terms containing x in u,, U, 
Let 7, Y, be the y j E of Ivey U 
Let A „L, be the ES E w and y in u,, U, 
Tien (2 =0=9,8 1 = = Meosonacocoonadónnaos curas (UN): 


Then X,=2(&) =jn+ (n-1)+...+34+24+1) 
E DS che aA 


t~l 


Then L, = 2(A,) = {(n-1)+ (1-2) +... er 
=$n(n-1)=X,,=TL, (13). 


5. Computation of a(n, r, æ, y, xy). This may be de- 
composed into the algebraic sum of three parts, viz. 
2 parts, when only one of a, y enter as factors, 
1 part, when both x, y enter as factors. 
B2 
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Let S(n, r, x), S(n, r, y), S(n, r, xy) be the numbers of 
sets of r terms, containing æ or y, or both z and y as factors, 
formable from the X,, Y,, or L, terms of U, which contain 
zx or y, or both x and y as factors in U, respectively. 

Let s(n, 7, x), s (n, 7, y), s (n, r, xy) be the numbers of 
sets of r terms, contaming v or y, or both z and y as factors, 
formable from the X,, Y or L, terms of U, which contain 
z-or y, or both x and y as factors; each set containing at 
least one term from u, 

Let o(n, r, 2), o (n, r, y), o (n, r, ay) be the number 
of n-ic functions of r terms, containing æ or y, or both æ 
and y as factors, formable from U, 


Then 

S(n,1,12)=C(X ,1)=C(Y,,1)=8(n,r,Yy) ......... (14), 
s(n, r, 2) =S(n, r, £)— 8 {(n— 1), r, 2] =s (a, r, y)..(15), 
a (n, r, x)= s (n, r, 1) =s (n, 7, y)=0 (n, 7, Y) eee (16), 
= COE iC a oes (16a). 
a A e E 6: e a (17), 
s(n, r, zy) = S (n, r, ey) — 8 {(n—-1), 1, TY) cocoooronoo: (18), 
o (Ny r, TY) HS (n, T, LY) eoonconcnsonsnanacanonencanucnanonos (19), 
SC (ry O (Lpi T)eessesreeseerrreeres. (19a). 


And as the whole of the sets o (n, r, zy) are clearly in- 
cluded in both the numbers a (n, r, x), a (n, 7, y), therefore 


a(n, r, e, y, zy)=05(n, r, 1)+0(n, 1, y) - 0 (n,r, xy).-.(20), 
= 2{C0(X,,r)- CH, Y) [0 or) O (Lv (2D, 


n? 


=20 (Tr) -830 (Tn P) + C (Trn r) secere (21a). 
6. Number of terms containing only one variable. 
Let X,/, Y, be the number of terms of form a, a” or 
a, y” contained in U,, where m takes all the values 
1, 2, 3, ..., n (but not zero). 


Then Oe ee oY A e (22). 


7. Computation of a (nr, fe, fy). This may be decom- 
posed into the sum of two parts as follows : 

Let o (n, r, fx), a (n, r, fy) be the number of n-ic functions 
of r terms formable from U; which are functions of æ only 
or of y only, and yet not containing either x or y as a 
factor. 
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It is clear that each set included in these numbers must 
contain the absolute term u, (=c), and (r—1) other terms 
taken from the X; or Y; terms of Art. 6 of form an ¿T 
or a... y”; therefore 
o (nr fa)= o (m r, fy) = O(X',- 1, 7-2) 

=C(n-1, 1-2) o...» spond (CRD) 

Hence, as the sets included in o (a, r, fz), o (n, r, fy) are 

wholly different, 
a (n, 1, fz, fy) =o (n, r, fz) +0 (n, r, fy) 
=DE Ea soocncocanas Pa) 


8. Computation of a(n, r, u,). By definition (Art. 3) 
this is the number of homogeneous quantics of r terms 
of n” degree, not containing « or y as factors, nor yet functions 
of z only or of y only. 

It is clear that all the quantica included in this last 
number o must be binary quantics, and must all contain the 
two terms a, ,2"+a,,y" and (r— 2) other terms taken from 
the remaining (a — 1) terms of u, 


Therefore o (n, r, u) = C{(n—1), (7 —2)} srce (24), 
9. Reduction of o (n, r). Combining the different parts 
of a (n, r) by Results (10), (21a), (23a), (24), 
o (n, r)=2O(T r) - 30 (Fun r) + C (Tra 1)) 
+30 {(n—1), (7 —2)} erre (28*). 
10. Final formula for N” (n,r). By (9a), (ta), (28), 
the number sought is— 
NM (n, r)=[C(T,, r) -30 (Thay 7) +30 (Thay 1) 
= CL, 1]-30 (n= 1), D 29), 
wherein, by (4) 
7,210+10(2+2), 7, ,= (0410), TaSi (n-i), 
Be BE Sel im?) neon cegsieag sack «a0 (30). 
Hence, from the meaning of C, or from first principles, 
r not <2, nor > T, t.e. not > 4(n+1) (n+ 2)...(31). 


* There is a hiatus here in the numbering of the Results, (Nos. 25 to 27 being 
omitted): this is to allow of the numbering of the Results in the subsequent 
Paper (similar to this) on the “Number of Proper Quaternary n-ics,” agreeing with 
the numbering of similar Results in this Paper. 


www.rcin.org.pl 


6 LT.-COL. CUNNINGHAM, NUMBER OF 


Also, the greater the value of r, the simpler the general 
expression (29) for N” (n, r) becomes, because 


C{(n—1), (r-2)=0, whenr>(n+1) ......(32), 


C(T, 4 7) =0, when r >g s.ssss.+.(82a), 
C(T_,, r) =0, a > I essre- (220); 
O(T Li 5 =0; when r> Tı sess... (320). 


Hence, the following Table of values of N” (n, r) for 
different values of r, 


-i 
Value of n. General expressions for NV” (n, r). a3 
=2 3(n—1) (38a) 
=3 4 {5n® -97 +6) (338) 
=4 4 (n—1) {n(n+1) (7n? —8)— 12 (n —2)) (83c) 
<(n+1) [C(Ta, 1) 80 (Tai r)+80 (Tnn 1) C(Tp-2 7)] 
-3C((n—1), (r-2) | (88d): 
=(n+1) [C (Tn 1) 80 (Tp.y 7) +80 (Tap 7)=C(Ta.y 1)]-8 | (830) 
<Tn-3 (C (Ta, r) —8C(Tr-, 1) +8C (Tn o r)— C(Tn 9 1)] 
-8C ((n—1), (r—2)} | (83) 
=I LC (Tn, 7) —8C (Tn 1) +80 (Tra, 7) —1] 
—8C{(n-1), (r—2)} | 89) 
> Tay < Tne | [C(T,, r) 80 (To. 1) +80 (Ta-p 7)]-8C{(n-1), (r—-2)} | (83%) 
= Ta-z [C (Tm 1) 80 (Tn, 7) +8} —38C ((2—1), (r — 2)} (831) 
> Tn» < Tra | [0(T ny r) -3C (Tp, 1)]-3C ((n—1), (r-2)) (837) 
= Tai [C (Tm r) -3] -3C ((n—1), (r-2)) (33k) 
> Tn- <Tn | [C(Tn 1) (332) 
= Ta 1 (33m) 


Note that the term Cí(n—1), (r—2)) entera into the general formula 
(33d...k) effectively only when n, r are both small, and quickly dissappears 
As r increases. 


11. Computation of N” (n). 
From the definitions, Art 2, the final number sought, 


N” (n)=3 (N” (n, r)) from r=2 to r= 7T,......(34). 
But, by the theory of combinations, (m is any integer > 1) 
Z[C (m,r), from r=2 to r =m) 
=Y[C(m, r), from r=1 to r=m]— © (m, 1) 
iea AAA os (354), 


www.rcin.org.pl 


PROPER TERNARY n-ICs. 


‘fsaarasumayyy sopu Areus9} at) ino Funta Árrengon Aq (g pue Z= e uana *z1a) fe =u aseo ay} 203 Axed pur “Arojopd mos g 
pue [ = u sesgo Iy} J0} pagina USPQ ose IACY (4) 7 JO santa YT, (44) AT jo gonpea ayy Suppt Aq uSA1S asoy YIM 
Anel 01 punoj pue '(9g) enwog puisuaS aya wor peimdwoo usaq savy (u) AT JO sənpea aq) Áoeanooe qunsua 01] 


8081007 


- ‘1g 0} g Wor goues + 1 pajuduoo you SRI 


l et SOL | Sct | e9e'T 


000° | SLe*r | 00g'9 | 20'9 | Leb | 3936 | 1LL| SEL) 6 | St | > 


I or cp | 031 | zoz | tez lzorl tej 9 lorile 
x a AP E : Seen) ele AS A 
5, A abs; ha SN a E A 
01 6 8 L 9 e lala lzi z 


*4 JO SƏnTeLA, 


*(4 ʻu) AT Jo MIPA 


4 quam sosvarour (a) Ay Áppidur Axoa moy Usos oq [IM Ip op ‘g tz] =u Sq pugap 
sonwenb oru Aveutey əy} soz (u) AT pue “(4 u) A “ep JO sanea 91) EMOUS [qe T, SULMO|OJ INE 


*E][401.10] 9183140191 € 


(age) a0 X 8- 11 gtg) 8] (4-8 — 143) X at = 


Cog)” eX ER [G «8 


== clg=Gerc =e) Sa ge Ce 


on 


aN 


[<a g) 8 zi e,t] = U) , A 8l euo jeug oq (q ves) (6%) (ve) siynsex Aq otojasoqy 
£ (qee) "1. ¿=[(1-u)=0 0} o= moy “(0 “(1u)) 9 ]z=[(1+u)=4 09 ¿== moy (3) (1-4))9]3 pue 


www.rcin.org.pl 


